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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 



- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above Is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )S Responsive to communication(s) filed on 08 June 2005 . 
2a)El This action is FINAL. 2b)n This action is non-final. 

3) n Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim(s) 1-15 and 17-25 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) 0 Claim(s) is/are allowed. 

6) ^ Claim(s) 1-15 and 17-25 is/are reiected. 

7) [3 Claim(s) 23 is/are objected to, 

8) n Claim(s) are subject to restriction and/or election requirement 

Application Papers 

9) n The specification is objected to by the Examiner. 

10)0 The drawing(s) filed on is/are: a)n accepted or b)n objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet(s) including the correction is required if the drawlng(s) is objected to. See 37 CFR 1.121(d). 
11 )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12)n Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
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application from the International Bureau (PCT Rule 17.2(a)). 
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DETAILED ACTION 

This communication is in response to applicant's 06/08/2005 
amendment(s)/response(s) in the application of BASS et al. for "METHOD AND 
SYSTEM FOR NETWORK PROCESSOR SCHEDULING BASED ON SERVICE 
LEVELS" filed 02/12/1998. The amendments/response to the claims have been 
entered. Claim 16 has been canceled. Claims 22-25 have been added. Claims 1-15, 
17-25 are now pending. 

Claim Objections 

The numbering of claims is not in accordance with 37 CFR 1.126 which requires 
the original numbering of the claims to be preserved throughout the prosecution. When 
claims are canceled, the remaining claims must not be renumbered. When new claims 
are presented, they must be numbered consecutively beginning with the number next 
following the highest numbered claims previously presented (whether entered or not). 

Misnumbered claim 24 been renumbered 23. 

Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the Invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

Claims 1-3, 10-12, are rejected under 35 U.S.C. 102(b) as being anticipated by 
P///aret al. (US 6,438,106), hereinafter Pillar 
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Regarding claim 1, P/V/ar discloses a system for processing frames and 
enqueuing the frames on an output where the system serves users having different 
types of service, the system comprising: 

a first calendar for serving users which have a first type of service (CSO 
connection scheduler server, see figures 1 and 5 and col. 5 lines 33-35); 

a second calendar for serving users which have a second type of service {CS1 
connection scfieduler sen/er, see figures 1 and 5 and col. 5 lines 33-35); 

a third calendar for serving users having a third type of service (CS2 connection 
scheduler, see figures 1 and 5 and col. 5 lines 33-35);; 

a first system which places frames in the first calendar when the user has a first 
type of service (the first calendar is used for scheduling the time sensitive service, see 
col. 5 lines 25-39); 

a second system which places frames in the second calendar when the user has 
a second type of service and is within the limits set by the user level of service (see col. 
5 lines 25-39); 

a third system which places frames in the third calendar when the user has 
selected that type of service and when the user has selected the second type of service 
but has exceeded the limits set for the second type of service (non-real-time data, see 
col. 5 lines 51-54) ; and 

a fourth system which removes frames from the calendars according to stored 

logic. 
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Regarding claim 2, P/7/ar discloses one type of service is a minimum bandwidth 
service and the system includes a timer for providing periodic service to a flow which 
has a minimum bandwidth to allow the minimum bandwidth to be provided (see col. 5 
lines 40-43). 

Regarding claim 3, P/V/ar discloses when a flow which has minimum bandwidth 
service exceeds the minimum bandwidth service, the excess of the minimum bandwidth 
may be handled by another service (any of the CS2-CS7 can handled the service, see 
col. 44-54). 

Regarding claim 10, P/7/ar discloses a method of placing processed frames on an 
output after processing and establishing and enforcing a system of different types of 
service levels, the method comprising the steps of: 

establishing at least a first and second type of service, with one of the types of 
service having a limit on the bandwidth which can be used (see col. 5 lines 25-39); 

identifying a type of service with each flow of processed frames, and, for a 
service having a limit on the bandwidth which can be used, the respective limit (col. 5 
lines 40-43); 

establishing a logical priority in serving the first and second types of service; 
allowing service for the higher priority service for a user until the user reaches the 
limit on the bandwidth which can be used; 
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serving the service for the lower priority service when service for the higher 
priority service is not required; and 

treating requests for service from the higher priority service which exceed the 
limit on bandwidth which can be used to be considered as lower priority service 
requests (see col. 5 lines 40-54). 

Regarding claim 11. P///ar discloses one type of service is a minimum bandwidth 
service and the system includes a timer for providing periodic service to a flow which 
has a minimum bandwidth to allow the minimum bandwidth to be provided (see col. 5 
lines 40-43). 

Regarding claim 12, P/7/ar discloses establishing a third type of service and 
allocating a priority to the third type of service (see col. 5 lines 40-43). 

Regarding claim 22, P///ar discloses a plurality of flow queues operable to buffer 
list of frames wherein each flow queue has a predefined bandwidth specification 
associated with it (the plurality of connection queues, see figure 1). 

Regarding claim 23, P///ar discloses it is known in the art that the bandwidth 
specification is part of a SLA between a service provider and user of a provided service 
(QOS, see col. 2 lines 18-55). 
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Claims 17, 19 are rejected under 35 U.S.C. 102(b) as being anticipated by 
Hughes et al. (US 5835494), hereinafter Hughes. 

Regarding claim 17, Hughes discloses a system for processing frames and 
enqueuing the frames on an output where the system accommodates flows with 
different types of service including combinations of different types of service, the system 
comprising: 

a first calendar which supports a first service (virtual connections with faster 
transfer rates are scheduled using higher granularity calendars, see col. 3 lines 1-8); 

a second calendar which supports a second service (virtual connections with 
slower transfer rates are scheduled using lower granularity calendars, see col. 3 lines 1- 
8); 

logic which schedules frames onto the output from the first calendar and the 
second calendar, said logic including interaction between said first and second 
calendars to allow a single flow to be included on both calendars and to determine when 
the flow is enqueued on the output (a transmission control unit that uses a plurality of 
calendars to schedule when each of the plurality of virtual connections will be serviced, 
see col. 3 lines 1-8). 

Regarding claim 19, Hughes discloses a method of processing frames and 
placing the processed frames from a plurality of flows onto an output based upon 
different types of service levels associated with the flows, the steps of the method 
comprising: 
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establishing a first calendar to support a first type of sen/ice (virtual connections 
with faster transfer rates are scheduled using higher granularity calendars, see col. 3 
lines 1-8); 

establishing a second calendar to support a second type of service (virtual 
connections with slower transfer rates are scheduled using lower granularity calendars, 
col. 3 lines 1-8); 

determining the types of service which have been selected for a given flow and 
using the types of service to select the calendars which service the flow (see col. 3 lines 
25-33); 

using the calendars to determine the order in which processed frames from the 
flows are placed onto the output (see col. 6 lines 52-67) ; and 

allowing a single flow to be placed on the first and second calendar and serviced 
from both the first and second calendar by using logic to determine when a flow is 
serviced (see col. 7 lines 1-6). 



Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
Invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

Claims 4-9, 13-15, are rejected under 35 U.S.C. 103(a) as being unpatentable 



over Pillar in view of Duffield et al. (US 6452933), hereinafter Duffield, 
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Regarding claim 4-9, 13-15, Pillar faWs to explicitly disclose the service provides 
for a weighted fair queuing and the system includes a mechanism which determines the 
priority in the calendar, the mechanism which determines the priority in the calendar 
includes a calculation which is based on the length of at least one frame from the flow. 

Duffield, on the other hand, discloses the service provides for a weighted fair 
queuing and the system includes a mechanism which determines the priority in the 
calendar, the mechanism which determines the priority in the calendar includes a 
calculation which is based on the length of at least one frame from the flow (see 
abstract). 

Therefore, it would having been obvious to one having ordinary skill in the art at 
the time of invention was made to provides the WFQ and the mechanism which 
determines the priority in the calendar includes a calculation which is based on the 
length of at least one frame from the flow of Duffield in the system taught by Pillar for 
the WFQ scheme, provides end-to-end delay guarantees, e.g., each packet is 
guaranteed a certain rate for each packet flow in the stream, and, the provision of 
isolation between streams, e.g., a misbehaving source will not effect the flow of other 
streams, and when there is underutilization of capacity, e.g., when flow is particularly 
bursty and there may be idle time, the WFQ system facilitates the redistribution of the 
unused bandwidth so as to preserve work-conservation property 



Application/Control Number: 09/834,141 Page 9 

Art Unit: 2661 

Claims 18, 20-21 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Hughes in view of Calvignac et al. (US 5946297), hereinafter Calvignac. 

Regarding claim 18, 20, Hughes fails to explicitly the types of service include 
minimum bandwidth and best effort with a calendar to support each type of service and 
the step of determining the types of service include determining that a given flow has 
both minimum bandwidth and best effort and places the flow in both the calendar for 
minimum bandwidth and the calendar for best effort. 

Regarding claim 21, Hughes fails to explicitly disclose the types of service 
include minimum bandwidth, best effort, peak and maximum burst size and the services 
include combinations of these types of service. 

Calvingnac, on the other hand, discloses the types of service include minimum 
bandwidth and best effort with a calendar to support each type of service and the step 
of determining the types of service include determining that a given flow has both 
minimum bandwidth and best effort and places the flow in both the calendar for 
minimum bandwidth (first scheduler guarantees up to the minimum band with, see col. 3 
lines 50-53) and the calendar for best effort (second scheduler or complementary 
scheduling shares the remaining bandwidth, see col. 3 lines 50-67). 

Therefore, it would have been obvious to one having ordinary skill in the art at 
the time of invention was made to includes the teaching of Calvingnac in the system 
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taught by Hughes in order to provide a scheduling scheme for support of Minimum 
Service connections such as ABR connections, guaranteeing the minimum usable 
bandwidth to each connection and a fair share of the remaining bandwidth between 
these connections. 

Claims 24-25, are rejected under 35 U.S.C, 103(a) as being unpatentable over 
Pillar in view of Braffet al. (US 51 66930), hereinafter Braff, 

Regarding claims 24-25, Pillar faWs to disclose each connection queue includes n 
epochs where n>1 or n=4. 

Braff, on the other hand, discloses information identifying one or more data 
packets of each data batch is sorted into one or more of a plurality (N) of epoch queues, 
such that for each data batch, no information identifying more than a predetermined 
number (P) of data packets from a particular channel is inputted into each epoch queue, 
in a method of and apparatus for implementing a service scheduling discipline to enable 
data devices efficient access to data resources (see abstract). 

Therefore, it would have been obvious to one having ordinary skill in the art at 
the time of invention was made replace the connection queue of P/7/ar with the epoch 
queues of Braffiox implementing a service scheduling discipline to enable data devices 
efficient access to data resources. 



Response to Arguments 
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Applicant's arguments filed 6/08/2005 have been fully considered but they are 
not persuasive. 

In response to the applicant's argument in pages 12-13. the claimed subject 
matter "calendar*' is based on the time-based and weighted fair queuing system (see 
page 10 last paragraph of the applicant's specification). In the claim, each of the 
calendar is used for storing and serving a different service type. Pillar also discloses in 
figure 1, the system includes connections queues and a plurality of CS0-CS7 or 
connection schedulers, where each of the connection queue and the connection 
scheduler are used for storing and serving a different quality of services (QOS) (see col. 
2 lines 25-65 for detail). The two higher priority connection schedulers (CS-0 and CS- 
1) are used for serving real-time classes and the CS-2 to CS-7 are used for serving 
non-real times classes. Since the functions of calendars as claimed and function of the 
connection queues and the CS-0 to CS-7 of Pillar are the same, the claims are 
anticipated by Pillar. 

The applicant fails to argued with regards to claims 17-21. Therefore, the 
rejections are maintained. 

Conclusion 

Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 
§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 
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A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 



Any response to this action should be mailed to: 

The following address mail to be delivered by the United States Postal 
Service (USPS) only: 

Mail Stop 

Commissioner for Patents 
P. O. Box 1450 
Alexandria, VA 22313-1450 

or faxed to: 

(703) 872-9306, (for formal communications intended for entry) 
Or: 

The following address mail to be delivered by other delivery services 
(Federal Express (Fed Ex), UPS. DHL, Laser, Action, Purolater. Hand 
Delivery, etc.) as follow: 

U.S. Patent and Trademark Office 
220 20*^ Street South 

Customer Window, Mail Stop 

Crystal Plaza Two, Lobby, Room 1B03 
Arlington, VA 22202. 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Bob A. Phunkulh whose telephone number is (571) 
272-3083. The examiner can normally be reached on Monday-Tursday from 8:00 A.M. 
to 5:00 P.M. (first week of the bi-week) and Monday-Friday (for second week of the bi- 
week). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor Chau Nguyen, can be reach on (571) 272-3126. The fax phone number for 
this group is (571) 273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR, 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 




Bob A. Phunkulh 
Primary Examiner 
TC 2600 



BOB PHUNKULH 
PRIMARY EXAMINER 
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